package Year22_Month06.day06_2;

public class 填充每个节点的下一个右侧节点指针_BFS_递归版本 {
    public Node connect(Node root) {
        if(root == null) return root;
        //首先连接当前节点的左子树和右子树
        if(root.left != null) {
            root.left.next = root.right;
            //再接着连接当前节点的右子树和下一个节点的左子树
            if (root.next != null) {
                root.right.next = root.next.left;
            }
        }
        connect(root.left);
        connect(root.right);
        return root;
    }
}
